Dimensionality reduction for click-through rate prediction: Dense versus sparse representation

In online advertising, display ads are increasingly being placed based on real-time auctions where the advertiser who wins gets to serve the ad. This is called real-time bidding (RTB). In RTB, auctions have very tight time constraints on the order of 100ms. Therefore mechanisms for bidding intelligently such as clickthrough rate prediction need to be sufficiently fast. In this work, we propose to use dimensionality reduction of the user-website interaction graph in order to produce simplified features of users and websites that can be used as predictors of clickthrough rate. We demonstrate that the Infinite Relational Model (IRM) as a dimensionality reduction offers comparable predictive performance to conventional dimensionality reduction schemes, while achieving the most economical usage of features and fastest computations at run-time. For applications such as real-time bidding, where fast database I/O and few computations are key to success, we thus recommend using IRM based features as predictors to exploit the recommender effects from bipartite graphs.Comment: Presented at the Probabilistic Models for Big Data workshop at NIPS 201

The furan microsolvation blind challenge for quantum chemical methods: First steps

© 2018 Author(s). Herein we present the results of a blind challenge to quantum chemical methods in the calculation of dimerization preferences in the low temperature gas phase. The target of study was the first step of the microsolvation of furan, 2-methylfuran and 2,5-dimethylfuran with methanol. The dimers were investigated through IR spectroscopy of a supersonic jet expansion. From the measured bands, it was possible to identify a persistent hydrogen bonding OH-O motif in the predominant species. From the presence of another band, which can be attributed to an OH-π interaction, we were able to assert that the energy gap between the two types of dimers should be less than or close to 1 kJ/mol across the series. These values served as a first evaluation ruler for the 12 entries featured in the challenge. A tentative stricter evaluation of the challenge results is also carried out, combining theoretical and experimental results in order to define a smaller error bar. The process was carried out in a double-blind fashion, with both theory and experimental groups unaware of the results on the other side, with the exception of the 2,5-dimethylfuran system which was featured in an earlier publication

Molecular and morphological diversity in the /Rhombisporum clade of the genus Entoloma with a note on E. cocles

A combined morphological and molecular genetic study of the European species within the /Rhombisporum clade of the genus Entoloma reveals a high species diversity. This group comprises typical grassland species with pronounced and welldifferentiated cheilocystidia, and a wide range of spore shapes varying from rhomboid to five-angled. To fix the concept of the classical species E. rhombisporum, a neotype is designated. Nine species are described as new to science based on the result of nrDNA ITS phylogeny with additional gap coding, and morphological characterization: E. caulocystidiatum, E. lunare, E. pararhombisporum, E. pentagonale, E. perrhombisporum, E. rhombiibericum, E. rhombisporoides, E. sororpratulense, and E. subcuboideum. The ITS sequences of the holotypes of previously described species belonging to the /Rhombisporum clade, viz., E. laurisilvae and E. pratulense have also been generated and are published here for the first time. Since many of the above-mentioned species have been misidentified as E. cocles, it seemed opportune to also study this species and to designate a neotype to fix its current concept. A key including European species is presented. As most of the species are potentially important indicators for threatened grassland communities, the 130 ITS barcodes newly generated for this study may be useful as a reference in conservation and metabarcoding projects. Agaricales . Conservation . Endangered grassland communities . Entolomataceae semi-cryptic diversity . Taxonomy . TricholomatinaepublishedVersio

Evidence for the free radical/oxidative stress theory of ageing from the CHANCES consortium : a meta-analysis of individual participant data

BACKGROUND: The free radical/oxidative stress theory of ageing has received considerable attention, but the evidence on the association of oxidative stress markers with mortality is sparse. METHODS: We measured derivatives of reactive oxygen metabolite (D-ROM) levels as a proxy for the reactive oxygen species concentration and total thiol levels (TTL) as a proxy for the redox control status in 10,622 men and women (age range, 45–85 years), from population-based cohorts from Germany, Poland, Czech Republic, and Lithuania, of whom 1,702 died during follow-up. RESULTS: Both oxidative stress markers were significantly associated with all-cause mortality independently from established risk factors (including inflammation) and from each other in all cohorts. Regarding cause-specific mortality, compared to low D-ROM levels (≤340 Carr U), very high D-ROM levels (>500 Carr U) were strongly associated with both cardiovascular (relative risk (RR), 5.09; 95 % CI, 2.67–9.69) and cancer mortality (RR, 4.34; 95 % CI, 2.31–8.16). TTL was only associated with CVD mortality (RR, 1.30; 95 % CI, 1.15–1.48, for one-standard-deviation-decrease). The strength of the association of TTL with CVD mortality increased with age of the participants (RR for one-standard-deviation-decrease in those aged 70–85 years was 1.65; 95 % CI, 1.22–2.24). CONCLUSIONS: In these four population-based cohort studies from Central and Eastern Europe, the oxidative stress serum markers D-ROM and TTL were independently and strongly associated with all-cause and CVD mortality. In addition, D-ROM levels were also strongly associated with cancer mortality. This study provides epidemiological evidence supporting the free radical/oxidative stress theory of ageing and suggests that d-ROMs and TTL are useful oxidative stress markers associated with premature mortality. ELECTRONIC SUPPLEMENTARY MATERIAL: The online version of this article (doi:10.1186/s12916-015-0537-7) contains supplementary material, which is available to authorized users

Analysis of 81 Genes From 64 Plastid Genomes Resolves Relationships in Angiosperms and Identifies Genome-Scale Evolutionary Patterns

Angiosperms are the largest and most successful clade of land plants with \u3e250,000 species distributed in nearly every terrestrial habitat. Many phylogenetic studies have been based on DNA sequences of one to several genes, but, despite decades of intensive efforts, relationships among early diverging lineages and several of the major clades remain either incompletely resolved or weakly supported. We performed phylogenetic analyses of 81 plastid genes in 64 sequenced genomes, including 13 new genomes, to estimate relationships among the major angiosperm clades, and the resulting trees are used to examine the evolution of gene and intron content. Phylogenetic trees from multiple methods, including model-based approaches, provide strong support for the position of Amborella as the earliest diverging lineage of flowering plants, followed by Nymphaeales and Austrobaileyales. The plastid genome trees also provide strong support for a sister relationship between eudicots and monocots, and this group is sister to a clade that includes Chloranthales and magnoliids. Resolution of relationships among the major clades of angiosperms provides the necessary framework for addressing numerous evolutionary questions regarding the rapid diversification of angiosperms. Gene and intron content are highly conserved among the early diverging angiosperms and basal eudicots, but 62 independent gene and intron losses are limited to the more derived monocot and eudicot clades. Moreover, a lineage-specific correlation was detected between rates of nucleotide substitutions, indels, and genomic rearrangements

Loss of heterozygosity at the ATBF1-A locus located in the 16q22 minimal region in breast cancer

Abstract Background Loss of heterozygosity (LOH) on the long arm of chromosome 16 is one of the most frequent genetic events in solid tumors. Recently, the AT-motif binding factor 1 (ATBF1)-A gene, which has been assigned to chromosome 16q22.3-23.1, was identified as a plausible candidate for tumor suppression in solid tumors due to its functional inhibition of cell proliferation and high mutation rate in prostate cancer. We previously reported that a reduction in ATBF1-A mRNA levels correlated with a worse prognosis in breast cancer. However, the mechanisms regulating the reduction of ATBF1-A mRNA levels (such as mutation, methylation in the promoter region, or deletion spanning the coding region) have not been fully examined. In addition, few studies have analyzed LOH status at the ATBF1-A locus, located in the 16q22 minimal region. Methods Profiles of ATBF1-A mRNA levels that we previously reported for 127 cases were used. In this study, breast cancer specimens as well as autologous blood samples were screened for LOH using 6 polymorphic microsatellite markers spanning chromosome band 16q22. For mutational analysis, we selected 12 cases and analyzed selected spots in the ATBF1-A coding region at which mutations have been frequently reported in prostate cancer. Results Forty-three cases that yielded clear profiles of LOH status at both D16S3106 and D16S3018 microsatellites, nearest to the location of the ATBF1-A gene, were regarded as informative and were classified into two groups: LOH (22 cases) and retention of heterozygosity (21 cases). Comparative assessment of the ATBF1-A mRNA levels according to LOH status at the ATBF1-A locus demonstrated no relationship between them. In the 12 cases screened for mutational analysis, there were no somatic mutations with amino acid substitution or frameshift; however, two germ line alterations with possible polymorphisms were observed. Conclusion These findings imply that ATBF1-A mRNA levels are regulated at the transcriptional stage, but not by genetic mechanisms, deletions (LOH), or mutations.</p

TreeGraph 2: Combining and visualizing evidence from different phylogenetic analyses

<p>Abstract</p> <p>Background</p> <p>Today it is common to apply multiple potentially conflicting data sources to a given phylogenetic problem. At the same time, several different inference techniques are routinely employed instead of relying on just one. In view of both trends it is becoming increasingly important to be able to efficiently compare different sets of statistical values supporting (or conflicting with) the nodes of a given tree topology, and merging this into a meaningful representation. A tree editor supporting this should also allow for flexible editing operations and be able to produce ready-to-publish figures.</p> <p>Results</p> <p>We developed TreeGraph 2, a GUI-based graphical editor for phylogenetic trees (available from <url>http://treegraph.bioinfweb.info</url>). It allows automatically combining information from different phylogenetic analyses of a given dataset (or from different subsets of the dataset), and helps to identify and graphically present incongruences. The program features versatile editing and formatting options, such as automatically setting line widths or colors according to the value of any of the unlimited number of variables that can be assigned to each node or branch. These node/branch data can be imported from spread sheets or other trees, be calculated from each other by specified mathematical expressions, filtered, copied from and to other internal variables, be kept invisible or set visible and then be freely formatted (individually or across the whole tree). Beyond typical editing operations such as tree rerooting and ladderizing or moving and collapsing of nodes, whole clades can be copied from other files and be inserted (along with all node/branch data and legends), but can also be manually added and, thus, whole trees can quickly be manually constructed de novo. TreeGraph 2 outputs various graphic formats such as SVG, PDF, or PNG, useful for tree figures in both publications and presentations.</p> <p>Conclusion</p> <p>TreeGraph 2 is a user-friendly, fully documented application to produce ready-to-publish trees. It can display any number of annotations in several ways, and permits easily importing and combining them. Additionally, a great number of editing- and formatting-operations is available.</p

Identification of the Proliferation/Differentiation Switch in the Cellular Network of Multicellular Organisms

The protein–protein interaction networks, or interactome networks, have been shown to have dynamic modular structures, yet the functional connections between and among the modules are less well understood. Here, using a new pipeline to integrate the interactome and the transcriptome, we identified a pair of transcriptionally anticorrelated modules, each consisting of hundreds of genes in multicellular interactome networks across different individuals and populations. The two modules are associated with cellular proliferation and differentiation, respectively. The proliferation module is conserved among eukaryotic organisms, whereas the differentiation module is specific to multicellular organisms. Upon differentiation of various tissues and cell lines from different organisms, the expression of the proliferation module is more uniformly suppressed, while the differentiation module is upregulated in a tissue- and species-specific manner. Our results indicate that even at the tissue and organism levels, proliferation and differentiation modules may correspond to two alternative states of the molecular network and may reflect a universal symbiotic relationship in a multicellular organism. Our analyses further predict that the proteins mediating the interactions between these modules may serve as modulators at the proliferation/differentiation switch